Dynamic Connectivity in Digital Images
نویسنده
چکیده
We show that any algorithm that maintains the connected components of a digital image must take Ω(logn/ log logn) time per change to the image. The problem can be solved in O(log n) time per change using dynamic planar graph techniques. We discuss applications to computer Go and other games.
منابع مشابه
Document Image Dewarping Based on Text Line Detection and Surface Modeling (RESEARCH NOTE)
Document images produced by scanner or digital camera, usually suffer from geometric and photometric distortions. Both of them deteriorate the performance of OCR systems. In this paper, we present a novel method to compensate for undesirable geometric distortions aiming to improve OCR results. Our methodology is based on finding text lines by dynamic local connectivity map and then applying a l...
متن کاملEvaluation of Model-Based Methods in Estimating Dynamic Functional Connectivity of Brain Regions
Today, neuroscientists are interested in discovering human brain functions through brain networks. In this regard, the evaluation of dynamic changes in functional connectivity of the brain regions by using functional magnetic resonance imaging data has attracted their attention. In this paper, we focus on two model-based approaches, called the exponential weighted moving average model and the d...
متن کاملIntrathoracic Airway Tree Segmentation from CT Images Using a Fuzzy Connectivity Method
Introduction: Virtual bronchoscopy is a reliable and efficient diagnostic method for primary symptoms of lung cancer. The segmentation of airways from CT images is a critical step for numerous virtual bronchoscopy applications. Materials and Methods: To overcome the limitations of the fuzzy connectedness method, the proposed technique, called fuzzy connectivity - fuzzy C-mean (FC-FCM), utilized...
متن کاملAccuracy and precision of measurements obtained from conventional cephalograms and CBCT scan in orthodontics linear diagnostic measurements
Background and Purpose: Due to the important role of imaging in the diagnosis and treatment plan in orthodontics, CBCT (Cone Beam Computed Tomography) images because of their three-dimensional nature, can minimize the disadvantages of two-dimensional images such as magnification, distortion, or superimposition. The purpose of this study was to evaluate the accuracy of conventional cephalograms...
متن کاملDiagnostic Accuracy of Digitized Images Using Different Resolution Settings of Digital Camera in Detection of Proximal Caries
Objective: When none of digital systems and scanners is accessible and it is essential to have digitized images of conventional radiographs, digital cameras can be used. The Aim of this study was to investigate whether digital images obtained by different resolutions of a digital camera are matched to the original radiographs in evaluation of caries. Methods: In this diagnostic accuracy in v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 62 شماره
صفحات -
تاریخ انتشار 1997